//#include<iostream>
//using namespace std;
//void ShellSort(int a[][2], int n)
//{
//	int gap = n;
//	while (gap > 1)
//	{
//		gap = gap / 3 + 1;
//		int i = 0;
//		for (i; i < gap; i++)
//		{
//			int j = 0;
//			for (j = i; j < n - gap; j += gap)
//			{
//				int end = j ;
//				int tmp = a[end+gap][0];
//				int tmp2 = a[end+gap][1];
//				while (end >= 0)
//				{
//					if (a[end ][0] > tmp)
//					{
//						a[end+gap][0] = a[end ][0];
//						a[end+gap][1] = a[end ][1];
//						end -= gap;
//					}
//					else
//						break;
//				}
//				a[end+gap][0] = tmp;
//				a[end+gap][1] = tmp2;
//			}
//		}
//	}
//}
//int main()
//{
//	int n;
//	cin >> n;
//	while (n--)
//	{
//		int a, b;
//		cin >> a >> b;
//		int arr[105][2] = { 0 };
//		int f = 2;
//		while (f--)
//		{
//			int i = 0;
//			for (i; i < a; i++)
//			{
//				cin >> arr[i][1 - f];
//			}
//		}
//		ShellSort(arr, a);
//		/*f = 2;
//		while (f--)
//		{
//			int i = 0;
//			for (i; i < a; i++)
//			{
//				cout<<arr[i][1 - f];
//			}
//			cout << endl;
//		}*/
//		int i = 0;
//		for (i; i < a; i++)
//		{
//			if (arr[i][0] <= b)
//			{
//				b += arr[i][1];
//			}
//			else
//				break;
//		}
//		cout << b << endl;
//	}
//
//}
#include<iostream>
using namespace std;
int main()
{
	int n;
	cin >> n;
	while (n--)
	{
		int a;
		cin >> a;
		string s;
		cin >> s;
		int i = 0;
		int flag = 0;
		if (a < 2)
			flag = 1;
		else {
			for (i; i < a - 1; i++)
			{
				if (s[i] == s[i + 1])
				{
					flag = 0;
					break;
				}
			}
		}
		if (flag )
			cout << "YES" << endl;
		else
			cout << "NO" << endl;
	}
}